Université Ibn Khaldoun — Tiaret Matière : ASDD2 
Faculté des Mathématiques et Informatique Niveau : 1 LMD (S1, S2, S3 et S4) 
Département d’Informatique Année Universitaire : 2021-2022 

Durée : 01:00" 


Examen Final (Semestre 2) 


Exercice 1 (6 pts). Donnez le résultat d’exécution de la fonction récursive « DS(1111) » et 
devine ce qu’elle fait. 








int DS(int n1) { 
if (n1 == 0) 
return ð; 
return ((n1 % 10) + DS(n1 / 10)); 


} 





Solution : 








e Résultat ď’affichage de DS(1111) est : «4 ». 





e La fonction retourne la somme des chiffres qui composent un nombre donné. 








Exercice 2 (7 pts). 


Une carte grise contient les informations sur un véhicule : Nom et prénom du propriétaire, 
adresse, N° matricule, marque, type, puissance, année, Couleur. 


Le matricule (en Algérie) est un code contenant quatre informations : un numéro de série, le 
type, l’année, et la wilaya. 


1) Donner la structure carte grise. 

2) Créer un tableau de 100 véhicules pour remplir les champs déclarés. 

3) Ecrire un algorithme qui compte le nombre de véhicules de la wilaya 31 et affiche ce 
résultat. 


Solution 








typedef struct NumMatricule NumMatricule; 
typedef struct NumMatricule { 

int numSerie, type, annee, wilaya; 
b 


typedef struct CarteGrise CarteGrise; 
typedef struct CarteGrise { 
char nom[20], prenom[20], adresse[28]; 
NumMatricule matricule; 
char marque[20], type[20]; 
int puissance, annee; 
char Couleur[20]; 


l 

int main() { 

44 créer un tableau de 100 véhicules; 
CarteGrise tabVehicule[100]; 
int i; 


int nombreVehicule = @; 
// Lecture du tableau 
for (i = 0; i < 100; i++) { 
scanf ("%s%s%s", &tabVehicule[i].nom, &tabVehicule[i].prenom, 


&tabVehicule[i].adresse); 














scanf ("%d%d%d%d", &tabVehicule[i].matricule.numSerie, 
&tabVehicule[i].matricule.type, 
&tabVehicule[i].matricule.annee, 
&tabVehicule[i].matricule.wilaya); 
scanf ("%s%s", &tabVehicule[i].marque, &tabVehicule[i].type); 





scanf ("%d%d", &tabVehicule[i].puissance, 
&tabVehicule[i].annee); 


} 
// L'affichage du tableau 
for (i = 0; i < 100; i++) { 
printf ("%s %s %s \n", tabVehicule[i].nom, 
tabVehicule[i].prenom, 
tabVehicule[i].adresse); 
printf ("%d %d %d %d \n", tabVehicule[i].matricule.numSerie, 
tabVehicule[i].matricule.type, 
tabVehicule[i].matricule.annee, 
tabVehicule[i].matricule.wilaya); 
printf ("%s %s \n", tabVehicule[i].marque, 
tabVehicule[i].type); 
printf ("%d %d\n", tabVehicule[i].puissance, 
tabVehicule[i].annee); 


} 
11 Nombre de véhicule de la wilaya 31 
for (i = ð; i < 100; i++) 
if (tabVehicule[i].matricule.wilaya == 31) 
nombreVehicule++; 


nombreVehicule); 


return ð; 


} 





Exercice 3 (7 pts). 
Nous voulons enregistrer les valeurs de N nombres complexes (N > 0) à l’aide d’une LLC. 


En utilisant des procédures/fonctions et les enregistrements, écrire l’algorithme/Prg en C qui 
permet de : 


1) Créer une liste des nombres complexes. 

2) Afficher le résultat d’une fonction « SumL_Z() » (qui calcule la somme des nombres 
de la liste précédemment créée). 

3) Afficher le résultat d’une fonction « MoyL_Z() » (qui calcule la moyenne des 
nombres de la liste précédemment créée). 


Rq: Si ZI = XI + YI i et Z2 = X2 +Y2 i alors Z1+22 = (X1+X2) + (Y1+Y2)i. 


Solution 








Algorithme EXO2 ; 
Type Tcomplexe = enregistrement 


PR : reel ; 
PI : reel ; 
FinEnreg ; 


TLcomplexe = enregistrement 
PR : reel ; 
PI : reel ; 
Suivant: ^TLcomplexe ; 
FinEnreg ; 


Var Tete : ^ TLcomplexe ; N : entier ; 

















Procedure CreerL(var T : ^ TLcomplexe ; M : entier) ; 
Var p : ^ TLcomplexe ; i : entier ; 


Debut 
Pour i € 1 à M faire 
Nouveau (P) ; 
Lire (p".PR, p".PI) ; 
p'.suivant €T;T<p;p< Nil; 
FFpour ; 
Fin ; 
Fonction SumL Z(T : ^ TLcomplexe ) : Tcomplexe ; 


Var p : * TLeomplexe ; S R, S I : reel ; 
resultat: Tcomplexe ; 
Debut 
SRE 0 SI< 0; p<€< T; 
Tanque (T <> Nil) faire 
SR €S_R + p”".PR ; 
S T-<€S Tp; 
p € p'.suivant; 
FTQ; 
resultat.PR € S R; resultat.PI € S I; 
retourner resultat; 


Fin; 


Fonction MoyL Z(T : ^ TLcomplexe ) : Tcomplexe ; 
Var p : ^ TLeomplexe ; SR, S I : reel ; 
resultat: Tcomplexe ; cmpt: entire; 
Debut 
SRE 0; SI- € 0; p€< T; cmpt €0; 
Tanque (T <> Nil) faire 
SR €S_R + p^.PR ; 
ST EST +,p';PI ; 
Cmpt € cmpt +1 ; 
p € p'.suivant; 
FTQ; 
resultat.PR € S R/ cmpt ; 
resultat.PI € S I/cmpt ; 
retourner resultat; 


Fin; 


Debut 
Repeter Lire(N) ; Jusqu'a (N>0) ; 
Tete € Nil ; 
CreerL (Tete, N) ; 
Ecrire(`la somme de la liste : ', 
SumL Z(Tete, N).PR,’+', SumL Z(Tete, N).PI,'i’ ); 


Ecrire (‘la Moyenne de la liste : ’, 
MoyL_Z(Tete, N).PR,'+', MoyL Z(Tete, N).PI,'i' ); 


Fin. 








